Melbourne City Holidays from AU$858

Book a Hotel + Flight or Car together to unlock savings

Photo by Olivier Aurand

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Melbourne City Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Spacious 1-bed Townhouse in Norlane

Spacious 1-bed Townhouse in Norlane

2 out of 5
Norlane
Price was AU$1,716, price is now AU$858 per person
AU$858
per person
11 June - 19 June
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Spacious 2-bedroom With Private Parking Access

Spacious 2-bedroom With Private Parking Access

2 out of 5
Price was AU$2,418, price is now AU$1,100 per person
AU$1,100
per person
11 June - 19 June
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Price was AU$2,098, price is now AU$987 per person
AU$987
per person
11 June - 19 June
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Spacious 4-bed Home With Private Outdoor Area

Spacious 4-bed Home With Private Outdoor Area

2 out of 5
Fraser Rise
Price was AU$1,860, price is now AU$887 per person
AU$887
per person
3 June - 6 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Comfort and Space in Lara's Family Friendly Home

Comfort and Space in Lara's Family Friendly Home

2 out of 5
Lara
Price was AU$4,052, price is now AU$2,025 per person
AU$2,025
per person
11 June - 19 June
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews

Melbourne City Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)

Our pick of the best Melbourne City Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$266 per night from 18 May to 19 May
AU$266
18 May - 19 May
includes taxes & fees
9.2/10 Wonderful! (1,251 reviews)
Best hotel

Reviewed on 28 Apr 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$124 per night from 21 May to 22 May
AU$124
21 May - 22 May
includes taxes & fees
8.8/10 Excellent! (3,095 reviews)
Friendly efficient staff clean room comfortable bed

Reviewed on 28 Apr 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is AU$83 per night from 4 May to 5 May
AU$83
4 May - 5 May
includes taxes & fees
8.2/10 Very Good! (2,471 reviews)
The rooms were nice and clean and had everything you need for a short stay. location is perfect for anyone who wants to see Melbourne CBD

Reviewed on 28 Apr 2026

Great Southern Hotel Melbourne
See all 2,768 properties in Melbourne City
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Melbourne City right now?
You'll discover info about Melbourne City quarantine policies, travel restrictions and much more by heading to our Covid-19 Travel Advisor.
If I'm not able to travel, can I cancel my Melbourne City holiday package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Booked your Melbourne City holiday package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may be charged a fee by your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We'll help you each step of the way.
When is the best time of year to visit Melbourne City?
is the high season in Melbourne City, while is generally much quieter. If you're searching for a great deal on your Melbourne City getaway, consider the month of . Keep in mind that is typically the most expensive time to visit.
How far in advance should I book my Melbourne City holiday?
Travellers can normally browse international fares on Expedia up to 12 months prior to departure. Booking last minute? With a little bit of luck, it's still possible to purchase a cheap ticket only weeks before your journey.
What should I know before booking a Melbourne City travel package?
Whether it's relaxation or adventure you're seeking, a Melbourne City holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.